Алгоритм Кнута — Морриса — Пратта

алгоритм Кнута — Морриса — Пратта - эффективный алгоритм поиска подстроки в строке. Статья "Алгоритм Кнута — Морриса — Пратта" в Русской Википедии имеет 11.6 баллов за качество (по состоянию на 1 ноября 2023 года). Статья содержит, среди прочих показателей, 2 примечаний и 7 разделов. В статье также содержится шаблон указывающий на недостатки в тексте, который понижает оценку качества. Эта статья имеет наилучшее качество в Английской Википедии. Также, статья наиболее популярна в этой языковой версии.

С момента создания статьи "Алгоритм Кнута — Морриса — Пратта" ее содержимое было создано 57 зарегистрированными пользователями русской Википедии и редактировано 604 зарегистрированными пользователями Википедии во всех языковых версиях.

Эта статья цитируется 47 раз в русской Википедии и цитируется 459 раз во всех языках.

Наивысший рейтинг по интересам авторов с 2001 года:

• Локальный (Русский): №584 в декабре 2006 года
• Глобальный: №16562 в июле 2017 года

Самый высокий рейтинг популярности с 2008 года:

• Локальный (Русский): №16007 в июне 2008 года
• Глобальный: №56541 в декабре 2014 года

Для данной статьи найдено 20 языковых версий в базе ВикиРанк (из рассматриваемых 55 языковых версий Википедии).

Данные по состоянию на 1 ноября 2023 года.

В таблице ниже показаны языковые версии статьи с наилучшим качеством.

#	Язык	Знак качества	Оценка качества
1	Английский (en) Knuth–Morris–Pratt algorithm		36.923
2	Иврит (he) אלגוריתם KMP		31.6477
3	Чешский (cs) Knuthův–Morrisův–Prattův algoritmus		26.2379
4	Немецкий (de) Knuth-Morris-Pratt-Algorithmus		23.386
5	Казахский (kk) Кнут-Моррис-Пратт алгоритмі		22.1884
6	Французский (fr) Algorithme de Knuth-Morris-Pratt		21.1622
7	Китайский (zh) KMP算法		19.4383
8	Польский (pl) Algorytm Knutha-Morrisa-Pratta		19.435
9	Испанский (es) Algoritmo Knuth-Morris-Pratt		17.5751
10	Украинский (uk) Алгоритм Кнута — Морріса — Пратта		17.1851

Больше...

В следующей таблице показаны наиболее популярные языковые версии статьи.

Самые популярные языковые версии статьи "Алгоритм Кнута — Морриса — Пратта" за всё время

#	Язык	Знак популярности	Оценка популярности
1	Английский (en) Knuth–Morris–Pratt algorithm		2 216 499
2	Русский (ru) Алгоритм Кнута — Морриса — Пратта		332 575
3	Китайский (zh) KMP算法		240 537
4	Немецкий (de) Knuth-Morris-Pratt-Algorithmus		161 111
5	Польский (pl) Algorytm Knutha-Morrisa-Pratta		138 099
6	Японский (ja) クヌース–モリス–プラット法		105 961
7	Французский (fr) Algorithme de Knuth-Morris-Pratt		90 917
8	Испанский (es) Algoritmo Knuth-Morris-Pratt		58 331
9	Вьетнамский (vi) Thuật toán Knuth–Morris–Pratt		48 820
10	Итальянский (it) Algoritmo di Knuth-Morris-Pratt		40 633

Больше...

В следующей таблице показаны статьи с наибольшей популярностью в последний месяц.

Самые популярные языковые версии статьи "Алгоритм Кнута — Морриса — Пратта" в октябре 2023

#	Язык	Знак популярности	Оценка популярности
1	Английский (en) Knuth–Morris–Pratt algorithm		11 039
2	Китайский (zh) KMP算法		1 993
3	Русский (ru) Алгоритм Кнута — Морриса — Пратта		1 821
4	Польский (pl) Algorytm Knutha-Morrisa-Pratta		458
5	Немецкий (de) Knuth-Morris-Pratt-Algorithmus		411
6	Французский (fr) Algorithme de Knuth-Morris-Pratt		357
7	Испанский (es) Algoritmo Knuth-Morris-Pratt		309
8	Японский (ja) クヌース–モリス–プラット法		236
9	Вьетнамский (vi) Thuật toán Knuth–Morris–Pratt		178
10	Украинский (uk) Алгоритм Кнута — Морріса — Пратта		142

Больше...

В следующей таблице показаны статьи с наивысшим интересом авторов.

Языковые версии статьи "Алгоритм Кнута — Морриса — Пратта" с наибольшим интересом авторов (количество авторов). Учитывались только зарегистрированные пользователи Википедии.

#	Язык	Знак	Относительный ИА
1	Английский (en) Knuth–Morris–Pratt algorithm		187
2	Немецкий (de) Knuth-Morris-Pratt-Algorithmus		60
3	Русский (ru) Алгоритм Кнута — Морриса — Пратта		57
4	Польский (pl) Algorytm Knutha-Morrisa-Pratta		55
5	Французский (fr) Algorithme de Knuth-Morris-Pratt		49
6	Китайский (zh) KMP算法		42
7	Итальянский (it) Algoritmo di Knuth-Morris-Pratt		39
8	Испанский (es) Algoritmo Knuth-Morris-Pratt		21
9	Украинский (uk) Алгоритм Кнута — Морріса — Пратта		15
10	Корейский (ko) 커누스-모리스-프랫 알고리즘		13

Больше...

В следующей таблице показаны статьи с наивысшим интересом авторов за последний месяц.

Языковые версии статьи "Алгоритм Кнута — Морриса — Пратта" с наибольшим интересом авторов (количество авторов)

#	Язык	Знак	Относительный ИА
1	Английский (en) Knuth–Morris–Pratt algorithm		3
2	Немецкий (de) Knuth-Morris-Pratt-Algorithmus		1
3	Чешский (cs) Knuthův–Morrisův–Prattův algoritmus		0
4	Испанский (es) Algoritmo Knuth-Morris-Pratt		0
5	Персидский (fa) الگوریتم تطابق رشته با زمان خطی		0
6	Французский (fr) Algorithme de Knuth-Morris-Pratt		0
7	Иврит (he) אלגוריתם KMP		0
8	Индонезийский (id) Algoritma Knuth-Morris-Pratt		0
9	Итальянский (it) Algoritmo di Knuth-Morris-Pratt		0
10	Японский (ja) クヌース–モリス–プラット法		0

Больше...

В следующей таблице показаны языовые версии статьи с наибольшим количеством цитирования.

Языковые версии статьи "Алгоритм Кнута — Морриса — Пратта" с наибольшим индексом цитирования

#	Язык	Награда за ИЦ	Относительный ИЦ
1	Английский (en) Knuth–Morris–Pratt algorithm		112
2	Китайский (zh) KMP算法		80
3	Японский (ja) クヌース–モリス–プラット法		64
4	Русский (ru) Алгоритм Кнута — Морриса — Пратта		47
5	Французский (fr) Algorithme de Knuth-Morris-Pratt		45
6	Украинский (uk) Алгоритм Кнута — Морріса — Пратта		28
7	Немецкий (de) Knuth-Morris-Pratt-Algorithmus		12
8	Сербский (sr) Кнут-Морис-Прат алгоритам		11
9	Польский (pl) Algorytm Knutha-Morrisa-Pratta		10
10	Персидский (fa) الگوریتم تطابق رشته با زمان خطی		9

Больше...

#	Язык	Ценность
cs	Чешский Knuthův–Morrisův–Prattův algoritmus
de	Немецкий Knuth-Morris-Pratt-Algorithmus
en	Английский Knuth–Morris–Pratt algorithm
es	Испанский Algoritmo Knuth-Morris-Pratt
fa	Персидский الگوریتم تطابق رشته با زمان خطی
fr	Французский Algorithme de Knuth-Morris-Pratt
he	Иврит אלגוריתם KMP
id	Индонезийский Algoritma Knuth-Morris-Pratt
it	Итальянский Algoritmo di Knuth-Morris-Pratt
ja	Японский クヌース–モリス–プラット法
kk	Казахский Кнут-Моррис-Пратт алгоритмі
ko	Корейский 커누스-모리스-프랫 알고리즘
pl	Польский Algorytm Knutha-Morrisa-Pratta
pt	Португальский Algoritmo de Knuth-Morris-Pratt
ru	Русский Алгоритм Кнута — Морриса — Пратта
sr	Сербский Кнут-Морис-Прат алгоритам
th	Тайский ขั้นตอนวิธีของคนูธ-มอร์ริส-แพรตต์
uk	Украинский Алгоритм Кнута — Морріса — Пратта
vi	Вьетнамский Thuật toán Knuth–Morris–Pratt
zh	Китайский KMP算法

Лучшая позиция

Русский: №16007 06.2008

Глобальный: №56541 12.2014

Лучшая позиция

Русский: №584 12.2006

Глобальный: №16562 07.2017

15 мая 2024 года В многоязычной Википедии пользователи Интернета чаще всего читали статьи на следующие темы: Роберт Фицо, Словакия, Ясукэ, Новая Каледония, YouTube, ChatGPT, Курс — социальная демократия, Планета обезьян, Список умерших в 2024 году, Элис Манро.

В русской Википедии в этот день самыми популярными были статьи: Яндекс, Белоусов, Андрей Рэмович, Фицо, Роберт, YouTube, Шойгу, Сергей Кужугетович, Волчанск (Украина), Дюмин, Алексей Геннадьевич, Годовщины свадьбы, Алиханов, Антон Андреевич, Кононенко, Максим Витальевич.

Проект ВикиРанк предназначен для автоматической относительной оценки статей в разных языковых версиях Википедии. В настоящий момент ВикиРанк позволяет сравнивать более 44 миллионов статей Википедии на 55 языках. Показатели качества статей основаны на резервных копиях Википедии по состоянию на ноябрь 2023. При расчёте популярности учитывались статистические данные статей за последний месяц (октябре 2023 года). При расчете текущей популярности и Интереса Авторов (ИА) статей учитывались данные за октябре 2023 года. Для подсчёта исторических значений популярности и ИА использовались данные с 2001 по 2023 гг... Подробнее